<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.7"/>
<title>JSON Voorhees: jsonv/algorithm.hpp Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
  $(document).ready(initResizable);
  $(window).load(resizeHeight);
</script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
  $(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<script type="text/x-mathjax-config">
  MathJax.Hub.Config({
    extensions: ["tex2jax.js"],
    jax: ["input/TeX","output/HTML-CSS"],
});
</script><script src="http://www.mathjax.org/mathjax/MathJax.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">JSON Voorhees
   </div>
   <div id="projectbrief">Killer JSON for C++</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.7 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
      <li><a href="modules.html"><span>Modules</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
      <li><a href="examples.html"><span>Examples</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Search" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
      <li><a href="globals.html"><span>File&#160;Members</span></a></li>
    </ul>
  </div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('algorithm_8hpp_source.html','');});
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&#160;</span>Macros</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark">&#160;</span>Groups</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(11)"><span class="SelectionMark">&#160;</span>Pages</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="header">
  <div class="headertitle">
<div class="title">algorithm.hpp</div>  </div>
</div><!--header-->
<div class="contents">
<a href="algorithm_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="comment">/** \file jsonv/algorithm.hpp</span></div>
<div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment"> *  A collection of algorithms a la `&amp;lt;algorithm&amp;gt;`.</span></div>
<div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment"> *  Copyright (c) 2014-2015 by Travis Gockel. All rights reserved.</span></div>
<div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment"> *  This program is free software: you can redistribute it and/or modify it under the terms of the Apache License</span></div>
<div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment"> *  as published by the Apache Software Foundation, either version 2 of the License, or (at your option) any later</span></div>
<div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment"> *  version.</span></div>
<div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment"> *  \author Travis Gockel (travis@gockelhut.com)</span></div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="preprocessor">#ifndef __JSONV_ALGORITHM_HPP_INCLUDED__</span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="preprocessor">#define __JSONV_ALGORITHM_HPP_INCLUDED__</span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;</div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="config_8hpp.html">jsonv/config.hpp</a>&gt;</span></div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="value_8hpp.html">jsonv/value.hpp</a>&gt;</span></div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;</div>
<div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="preprocessor">#include &lt;cmath&gt;</span></div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="preprocessor">#include &lt;functional&gt;</span></div>
<div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#include &lt;limits&gt;</span></div>
<div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;</div>
<div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="keyword">namespace </span>jsonv</div>
<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;{</div>
<div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;</div>
<div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="keyword">class </span>path;</div>
<div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="comment">/** \addtogroup Algorithm</span></div>
<div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="comment"> *  \{</span></div>
<div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;<span class="comment"> *  A collection of useful free functions a la \c &lt;algorithm&gt;.</span></div>
<div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="comment">/** Traits describing how to perform various aspects of comparison. This implementation for comparison is strict and is</span></div>
<div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;<span class="comment"> *  ultimately the one used by \c value::compare.</span></div>
<div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="comment"> *  \see compare</span></div>
<div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html">   37</a></span>&#160;<span class="keyword">struct </span><a class="code" href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a> <a class="code" href="structjsonv_1_1compare__traits.html">compare_traits</a></div>
<div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;{<span class="comment"></span></div>
<div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span class="comment">    /** Compare two kinds \a a and \a b. This should return 0 if the types are the same or if they are directly</span></div>
<div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;<span class="comment">     *  comparable (such as \c kind::integer and \c kind::decimal) -- if you return 0 for non-comparable types, you risk</span></div>
<div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="comment">     *  getting a \c kind_error thrown.</span></div>
<div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;<span class="comment">    **/</span></div>
<div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html#ada2685a49525b7927b8467bf3bfb2688">   43</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="structjsonv_1_1compare__traits.html#ada2685a49525b7927b8467bf3bfb2688">compare_kinds</a>(kind a, kind b)</div>
<div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;    {</div>
<div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;        <span class="keywordtype">int</span> va = kindval(a);</div>
<div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;        <span class="keywordtype">int</span> vb = kindval(b);</div>
<div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;        <span class="keywordflow">return</span> va == vb ? 0 : va &lt; vb ? -1 : 1;</div>
<div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;    }</div>
<div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;    <span class="comment"></span></div>
<div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;<span class="comment">    /** Compare two boolean values. **/</span></div>
<div class="line"><a name="l00051"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html#aba3ea1617e26ba22fd41c6bcf2d306a0">   51</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="structjsonv_1_1compare__traits.html#aba3ea1617e26ba22fd41c6bcf2d306a0">compare_booleans</a>(<span class="keywordtype">bool</span> a, <span class="keywordtype">bool</span> b)</div>
<div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;    {</div>
<div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;        <span class="keywordflow">return</span> a == b ?  0</div>
<div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;             : a      ?  1</div>
<div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;             :          -1;</div>
<div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;    }</div>
<div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;    <span class="comment"></span></div>
<div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;<span class="comment">    /** Compare two integer values. **/</span></div>
<div class="line"><a name="l00059"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html#a37f8b91e721c80c6b9294118869492f1">   59</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="structjsonv_1_1compare__traits.html#a37f8b91e721c80c6b9294118869492f1">compare_integers</a>(std::int64_t a, std::int64_t b)</div>
<div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;    {</div>
<div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;        <span class="keywordflow">return</span> a == b ?  0</div>
<div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;             : a &lt;  b ? -1</div>
<div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;             :           1;</div>
<div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;    }</div>
<div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;<span class="comment">    /** Compare two decimal values. **/</span></div>
<div class="line"><a name="l00067"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html#ac7b57abc5aac760a412a41287c917c9e">   67</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="structjsonv_1_1compare__traits.html#ac7b57abc5aac760a412a41287c917c9e">compare_decimals</a>(<span class="keywordtype">double</span> a, <span class="keywordtype">double</span> b)</div>
<div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;    {</div>
<div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;        <span class="keywordflow">return</span> (std::abs(a - b) &lt; (std::numeric_limits&lt;double&gt;::denorm_min() * 10.0)) ?  0</div>
<div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;             : (a &lt; b)                                                                ? -1</div>
<div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;             :                                                                           1;</div>
<div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;    }</div>
<div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;    <span class="comment"></span></div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;<span class="comment">    /** Compare two string values. **/</span></div>
<div class="line"><a name="l00075"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html#a04f50461117bbdf0732d2adbd328cb23">   75</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="structjsonv_1_1compare__traits.html#a04f50461117bbdf0732d2adbd328cb23">compare_strings</a>(<span class="keyword">const</span> std::string&amp; a, <span class="keyword">const</span> std::string&amp; b)</div>
<div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;    {</div>
<div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;        <span class="keywordflow">return</span> a.compare(b);</div>
<div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;    }</div>
<div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;    <span class="comment"></span></div>
<div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;<span class="comment">    /** Compare two strings used for the keys of objects. **/</span></div>
<div class="line"><a name="l00081"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html#aeaab0ba4c97fb5b922513c6a700dfbfa">   81</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="structjsonv_1_1compare__traits.html#aeaab0ba4c97fb5b922513c6a700dfbfa">compare_object_keys</a>(<span class="keyword">const</span> std::string&amp; a, <span class="keyword">const</span> std::string&amp; b)</div>
<div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;    {</div>
<div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;        <span class="keywordflow">return</span> a.compare(b);</div>
<div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;    }</div>
<div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;    <span class="comment"></span></div>
<div class="line"><a name="l00086"></a><span class="lineno">   86</span>&#160;<span class="comment">    /** Compare two objects \e before comparing the values. The \c compare function will only check the contents of an</span></div>
<div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;<span class="comment">     *  object if this function returns 0.</span></div>
<div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;<span class="comment">    **/</span></div>
<div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="structjsonv_1_1compare__traits.html#ac2794af52a6653022fe43286f4395714">   89</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="structjsonv_1_1compare__traits.html#ac2794af52a6653022fe43286f4395714">compare_objects_meta</a>(<span class="keyword">const</span> <a class="code" href="classjsonv_1_1value.html">value</a>&amp;, <span class="keyword">const</span> <a class="code" href="classjsonv_1_1value.html">value</a>&amp;)</div>
<div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;    {</div>
<div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;        <span class="keywordflow">return</span> 0;</div>
<div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;    }</div>
<div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;    </div>
<div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;    <span class="keyword">static</span> <span class="keywordtype">int</span> kindval(kind k)</div>
<div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;    {</div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;        <span class="keywordflow">switch</span> (k)</div>
<div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;        {</div>
<div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;        <span class="keywordflow">case</span> jsonv::kind::null:</div>
<div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;            <span class="keywordflow">return</span> 0;</div>
<div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;        <span class="keywordflow">case</span> jsonv::kind::boolean:</div>
<div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;            <span class="keywordflow">return</span> 1;</div>
<div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;        <span class="keywordflow">case</span> jsonv::kind::integer:</div>
<div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;        <span class="keywordflow">case</span> jsonv::kind::decimal:</div>
<div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;            <span class="keywordflow">return</span> 2;</div>
<div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;        <span class="keywordflow">case</span> jsonv::kind::string:</div>
<div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;            <span class="keywordflow">return</span> 3;</div>
<div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;        <span class="keywordflow">case</span> jsonv::kind::array:</div>
<div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;            <span class="keywordflow">return</span> 4;</div>
<div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;        <span class="keywordflow">case</span> jsonv::kind::object:</div>
<div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;            <span class="keywordflow">return</span> 5;</div>
<div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;        <span class="keywordflow">default</span>:</div>
<div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;            <span class="keywordflow">return</span> -1;</div>
<div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;        }</div>
<div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;    }</div>
<div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;};</div>
<div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160;<span class="comment">/** Compare the values \a a and \a b using the comparison \a traits.</span></div>
<div class="line"><a name="l00119"></a><span class="lineno">  119</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;<span class="comment"> *  \tparam TCompareTraits A type which should be compatible with the public signatures on the \c compare_traits class.</span></div>
<div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> TCompareTraits&gt;</div>
<div class="line"><a name="l00123"></a><span class="lineno"><a class="line" href="group__Algorithm.html#ga18053a6a38a0ddd3739a9b253e6f8301">  123</a></span>&#160;<span class="keywordtype">int</span> <a class="code" href="group__Algorithm.html#gae72c162e414d753ba60c1e84b49ff2ab">compare</a>(<span class="keyword">const</span> <a class="code" href="classjsonv_1_1value.html">value</a>&amp; a, <span class="keyword">const</span> <a class="code" href="classjsonv_1_1value.html">value</a>&amp; b, <span class="keyword">const</span> TCompareTraits&amp; traits)</div>
<div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;{</div>
<div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;    <span class="keywordflow">if</span> (&amp;a == &amp;b)</div>
<div class="line"><a name="l00126"></a><span class="lineno">  126</span>&#160;        <span class="keywordflow">return</span> 0;</div>
<div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;    </div>
<div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;    <span class="keywordflow">if</span> (<span class="keywordtype">int</span> kindcmp = traits.compare_kinds(a.<a class="code" href="group__Shared.html#ga2d25930b6dc2644203361da27a1fef2b">kind</a>(), b.<a class="code" href="group__Shared.html#ga2d25930b6dc2644203361da27a1fef2b">kind</a>()))</div>
<div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;        <span class="keywordflow">return</span> kindcmp;</div>
<div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;    </div>
<div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;    <span class="keywordflow">switch</span> (a.<a class="code" href="group__Shared.html#ga2d25930b6dc2644203361da27a1fef2b">kind</a>())</div>
<div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;    {</div>
<div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;    <span class="keywordflow">case</span> jsonv::kind::null:</div>
<div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;        <span class="keywordflow">return</span> 0;</div>
<div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;    <span class="keywordflow">case</span> jsonv::kind::boolean:</div>
<div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;        <span class="keywordflow">return</span> traits.compare_booleans(a.<a class="code" href="group__Conversions.html#ga918c6bb19f30df4caf86b99ed2e384b1">as_boolean</a>(), b.<a class="code" href="group__Conversions.html#ga918c6bb19f30df4caf86b99ed2e384b1">as_boolean</a>());</div>
<div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;    <span class="keywordflow">case</span> jsonv::kind::integer:</div>
<div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;        <span class="comment">// b might be a decimal type, but if they are both integers, compare directly</span></div>
<div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;        <span class="keywordflow">if</span> (b.<a class="code" href="group__Shared.html#ga2d25930b6dc2644203361da27a1fef2b">kind</a>() == jsonv::kind::integer)</div>
<div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;            <span class="keywordflow">return</span> traits.compare_integers(a.<a class="code" href="group__Conversions.html#gaababe6acf36d6517205714b17b821ff8">as_integer</a>(), b.<a class="code" href="group__Conversions.html#gaababe6acf36d6517205714b17b821ff8">as_integer</a>());</div>
<div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;        <span class="comment">// fall through</span></div>
<div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;    <span class="keywordflow">case</span> jsonv::kind::decimal:</div>
<div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;        <span class="keywordflow">return</span> traits.compare_decimals(a.<a class="code" href="group__Conversions.html#gaa2768ae7e25318573327571b007c8df5">as_decimal</a>(), b.<a class="code" href="group__Conversions.html#gaa2768ae7e25318573327571b007c8df5">as_decimal</a>());</div>
<div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;    <span class="keywordflow">case</span> jsonv::kind::string:</div>
<div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;        <span class="keywordflow">return</span> traits.compare_strings(a.<a class="code" href="group__Conversions.html#gae6e2ac07064fefff63342e28ed65a9d9">as_string</a>(), b.<a class="code" href="group__Conversions.html#gae6e2ac07064fefff63342e28ed65a9d9">as_string</a>());</div>
<div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;    <span class="keywordflow">case</span> jsonv::kind::array:</div>
<div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;    {</div>
<div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;        <span class="keyword">auto</span> aiter = a.<a class="code" href="group__Array.html#gae8a94ae8199b6de18e9e27347b6a2dd7">begin_array</a>();</div>
<div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;        <span class="keyword">auto</span> biter = b.<a class="code" href="group__Array.html#gae8a94ae8199b6de18e9e27347b6a2dd7">begin_array</a>();</div>
<div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;        <span class="keywordflow">for</span> ( ; aiter != a.<a class="code" href="group__Array.html#gae8e46475135847419326f43bb8652030">end_array</a>() &amp;&amp; biter != b.<a class="code" href="group__Array.html#gae8e46475135847419326f43bb8652030">end_array</a>(); ++aiter, ++biter)</div>
<div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;            <span class="keywordflow">if</span> (<span class="keywordtype">int</span> cmp = <a class="code" href="group__Algorithm.html#gae72c162e414d753ba60c1e84b49ff2ab">compare</a>(*aiter, *biter, traits))</div>
<div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;                <span class="keywordflow">return</span> cmp;</div>
<div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;        <span class="keywordflow">return</span> aiter == a.<a class="code" href="group__Array.html#gae8e46475135847419326f43bb8652030">end_array</a>() ? biter == b.<a class="code" href="group__Array.html#gae8e46475135847419326f43bb8652030">end_array</a>() ? 0 : -1</div>
<div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;                                      : 1;</div>
<div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;    }</div>
<div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;    <span class="keywordflow">case</span> jsonv::kind::object:</div>
<div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;    {</div>
<div class="line"><a name="l00158"></a><span class="lineno">  158</span>&#160;        <span class="keywordflow">if</span> (<span class="keywordtype">int</span> objmetacmp = traits.compare_objects_meta(a, b))</div>
<div class="line"><a name="l00159"></a><span class="lineno">  159</span>&#160;            <span class="keywordflow">return</span> objmetacmp;</div>
<div class="line"><a name="l00160"></a><span class="lineno">  160</span>&#160;        </div>
<div class="line"><a name="l00161"></a><span class="lineno">  161</span>&#160;        <span class="keyword">auto</span> aiter = a.<a class="code" href="group__Object.html#gacf1294913abd859ce337eac45c6d7426">begin_object</a>();</div>
<div class="line"><a name="l00162"></a><span class="lineno">  162</span>&#160;        <span class="keyword">auto</span> biter = b.<a class="code" href="group__Object.html#gacf1294913abd859ce337eac45c6d7426">begin_object</a>();</div>
<div class="line"><a name="l00163"></a><span class="lineno">  163</span>&#160;        <span class="keywordflow">for</span> ( ; aiter != a.<a class="code" href="group__Object.html#ga4575cef7e4195a25eeba35a7f15b2fbd">end_object</a>() &amp;&amp; biter != b.<a class="code" href="group__Object.html#ga4575cef7e4195a25eeba35a7f15b2fbd">end_object</a>(); ++aiter, ++biter)</div>
<div class="line"><a name="l00164"></a><span class="lineno">  164</span>&#160;        {</div>
<div class="line"><a name="l00165"></a><span class="lineno">  165</span>&#160;            <span class="keywordflow">if</span> (<span class="keywordtype">int</span> cmp = traits.compare_object_keys(aiter-&gt;first, biter-&gt;first))</div>
<div class="line"><a name="l00166"></a><span class="lineno">  166</span>&#160;                <span class="keywordflow">return</span> cmp;</div>
<div class="line"><a name="l00167"></a><span class="lineno">  167</span>&#160;            <span class="keywordflow">if</span> (<span class="keywordtype">int</span> cmp = <a class="code" href="group__Algorithm.html#gae72c162e414d753ba60c1e84b49ff2ab">compare</a>(aiter-&gt;second, biter-&gt;second, traits))</div>
<div class="line"><a name="l00168"></a><span class="lineno">  168</span>&#160;                <span class="keywordflow">return</span> cmp;</div>
<div class="line"><a name="l00169"></a><span class="lineno">  169</span>&#160;        }</div>
<div class="line"><a name="l00170"></a><span class="lineno">  170</span>&#160;        <span class="keywordflow">return</span> aiter == a.<a class="code" href="group__Object.html#ga4575cef7e4195a25eeba35a7f15b2fbd">end_object</a>() ? biter == b.<a class="code" href="group__Object.html#ga4575cef7e4195a25eeba35a7f15b2fbd">end_object</a>() ? 0 : -1</div>
<div class="line"><a name="l00171"></a><span class="lineno">  171</span>&#160;                                       : 1;</div>
<div class="line"><a name="l00172"></a><span class="lineno">  172</span>&#160;    }</div>
<div class="line"><a name="l00173"></a><span class="lineno">  173</span>&#160;    <span class="keywordflow">default</span>:</div>
<div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160;        <span class="keywordflow">return</span> -1;</div>
<div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;    }</div>
<div class="line"><a name="l00176"></a><span class="lineno">  176</span>&#160;}</div>
<div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;<span class="comment">/** Compare the values \a a and \a b with strict comparison traits.</span></div>
<div class="line"><a name="l00179"></a><span class="lineno">  179</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00180"></a><span class="lineno">  180</span>&#160;<span class="comment"> *  \see value::compare</span></div>
<div class="line"><a name="l00181"></a><span class="lineno">  181</span>&#160;<span class="comment"> *  \see compare_icase</span></div>
<div class="line"><a name="l00182"></a><span class="lineno">  182</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;<a class="code" href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a> <span class="keywordtype">int</span> <a class="code" href="group__Algorithm.html#gae72c162e414d753ba60c1e84b49ff2ab">compare</a>(<span class="keyword">const</span> value&amp; a, <span class="keyword">const</span> value&amp; b);</div>
<div class="line"><a name="l00184"></a><span class="lineno">  184</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;<span class="comment">/** Compare the values \a a and \a b, but use case-insensitive matching on \c kind::string values. This does \e not use</span></div>
<div class="line"><a name="l00186"></a><span class="lineno">  186</span>&#160;<span class="comment"> *  case-insensitive matching on the keys of objects!</span></div>
<div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;<span class="comment"> *  \see compare</span></div>
<div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00190"></a><span class="lineno">  190</span>&#160;<a class="code" href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a> <span class="keywordtype">int</span> <a class="code" href="group__Algorithm.html#ga74b55f49e5cab8746e5304c132ae1e87">compare_icase</a>(<span class="keyword">const</span> value&amp; a, <span class="keyword">const</span> value&amp; b);</div>
<div class="line"><a name="l00191"></a><span class="lineno">  191</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00192"></a><span class="lineno">  192</span>&#160;<span class="comment">/** Run a function over the values in the \a input. The behavior of this function is different, depending on the \c kind</span></div>
<div class="line"><a name="l00193"></a><span class="lineno">  193</span>&#160;<span class="comment"> *  of \a input. For scalar kinds (\c kind::integer, \c kind::null, etc), \a func is called once with the value. If</span></div>
<div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;<span class="comment"> *  \a input is \c kind::array, \c func is called for every value in the array and the output will be an array with each</span></div>
<div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;<span class="comment"> *  element transformed by \a func. If \a input is \c kind::object, the result will be an object with each key</span></div>
<div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;<span class="comment"> *  transformed by \a func.</span></div>
<div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00198"></a><span class="lineno">  198</span>&#160;<span class="comment"> *  \param func The function to apply to the element or elements of \a input.</span></div>
<div class="line"><a name="l00199"></a><span class="lineno">  199</span>&#160;<span class="comment"> *  \param input The value to transform.</span></div>
<div class="line"><a name="l00200"></a><span class="lineno">  200</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00201"></a><span class="lineno">  201</span>&#160;<a class="code" href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a> value <a class="code" href="group__Algorithm.html#ga20a92faf8b28a6ec0ea0360cdf475f43">map</a>(<span class="keyword">const</span> std::function&lt;value (<span class="keyword">const</span> value&amp;)&gt;&amp; func,</div>
<div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;                       <span class="keyword">const</span> value&amp;                               input</div>
<div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;                      );</div>
<div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;<span class="comment">/** Run a function over the values in the \a input. The behavior of this function is different, depending on the \c kind</span></div>
<div class="line"><a name="l00206"></a><span class="lineno">  206</span>&#160;<span class="comment"> *  of \a input. For scalar kinds (\c kind::integer, \c kind::null, etc), \a func is called once with the value. If</span></div>
<div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;<span class="comment"> *  \a input is \c kind::array, \c func is called for every value in the array and the output will be an array with each</span></div>
<div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;<span class="comment"> *  element transformed by \a func. If \a input is \c kind::object, the result will be an object with each key</span></div>
<div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;<span class="comment"> *  transformed by \a func.</span></div>
<div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;<span class="comment"> *  \param func The function to apply to the element or elements of \a input.</span></div>
<div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;<span class="comment"> *  \param input The value to transform.</span></div>
<div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;<span class="comment"> *  \note</span></div>
<div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;<span class="comment"> *  This version of \c map provides only a basic exception-safety guarantee. If an exception is thrown while</span></div>
<div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;<span class="comment"> *  transforming a non-scalar \c kind, there is no rollback action, so \a input is left in a usable, but</span></div>
<div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;<span class="comment"> *  \e unpredictable state. If you need a strong exception guarantee, use the version of \c map that takes a constant</span></div>
<div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;<span class="comment"> *  reference to a \c value.</span></div>
<div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;<a class="code" href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a> value <a class="code" href="group__Algorithm.html#ga20a92faf8b28a6ec0ea0360cdf475f43">map</a>(<span class="keyword">const</span> std::function&lt;value (value)&gt;&amp; func,</div>
<div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;                       value&amp;&amp;                             input</div>
<div class="line"><a name="l00222"></a><span class="lineno">  222</span>&#160;                      );</div>
<div class="line"><a name="l00223"></a><span class="lineno">  223</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00224"></a><span class="lineno">  224</span>&#160;<span class="comment">/** Recursively walk the provided \a tree and call \a func for each item in the tree.</span></div>
<div class="line"><a name="l00225"></a><span class="lineno">  225</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00226"></a><span class="lineno">  226</span>&#160;<span class="comment"> *  \param tree The JSON value to traverse.</span></div>
<div class="line"><a name="l00227"></a><span class="lineno">  227</span>&#160;<span class="comment"> *  \param func The function to call for each element in the tree.</span></div>
<div class="line"><a name="l00228"></a><span class="lineno">  228</span>&#160;<span class="comment"> *  \param base_path The path to prepend to each output path to \a func. This can be useful if beginning traversal from</span></div>
<div class="line"><a name="l00229"></a><span class="lineno">  229</span>&#160;<span class="comment"> *                   inside of some JSON structure.</span></div>
<div class="line"><a name="l00230"></a><span class="lineno">  230</span>&#160;<span class="comment"> *  \param leafs_only If true, call \a func only when the current path is a &quot;leaf&quot; value (\c string, \c integer,</span></div>
<div class="line"><a name="l00231"></a><span class="lineno">  231</span>&#160;<span class="comment"> *                    \c decimal, \c boolean, or \c null \e or an empty \c array or \c object); if false, call \a func</span></div>
<div class="line"><a name="l00232"></a><span class="lineno">  232</span>&#160;<span class="comment"> *                    for all entries in the tree.</span></div>
<div class="line"><a name="l00233"></a><span class="lineno">  233</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00234"></a><span class="lineno">  234</span>&#160;<a class="code" href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a> <span class="keywordtype">void</span> <a class="code" href="group__Algorithm.html#gacc870c7f69dc8731b6a97afa97df43cc">traverse</a>(<span class="keyword">const</span> value&amp;                                           tree,</div>
<div class="line"><a name="l00235"></a><span class="lineno">  235</span>&#160;                           <span class="keyword">const</span> std::function&lt;<span class="keywordtype">void</span> (<span class="keyword">const</span> path&amp;, <span class="keyword">const</span> value&amp;)&gt;&amp; func,</div>
<div class="line"><a name="l00236"></a><span class="lineno">  236</span>&#160;                           <span class="keyword">const</span> path&amp;                                            base_path,</div>
<div class="line"><a name="l00237"></a><span class="lineno">  237</span>&#160;                           <span class="keywordtype">bool</span>                                                   leafs_only = <span class="keyword">false</span></div>
<div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;                          );</div>
<div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00240"></a><span class="lineno">  240</span>&#160;<span class="comment">/** Recursively walk the provided \a tree and call \a func for each item in the tree.</span></div>
<div class="line"><a name="l00241"></a><span class="lineno">  241</span>&#160;<span class="comment"> *  </span></div>
<div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160;<span class="comment"> *  \param tree The JSON value to traverse.</span></div>
<div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;<span class="comment"> *  \param func The function to call for each element in the tree.</span></div>
<div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160;<span class="comment"> *  \param leafs_only If true, call \a func only when the current path is a &quot;leaf&quot; value (\c string, \c integer,</span></div>
<div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;<span class="comment"> *                    \c decimal, \c boolean, or \c null \e or an empty \c array or \c object); if false, call \a func</span></div>
<div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;<span class="comment"> *                    for all entries in the tree.</span></div>
<div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;<span class="comment">**/</span></div>
<div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;<a class="code" href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a> <span class="keywordtype">void</span> <a class="code" href="group__Algorithm.html#gacc870c7f69dc8731b6a97afa97df43cc">traverse</a>(<span class="keyword">const</span> value&amp;                                           tree,</div>
<div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160;                           <span class="keyword">const</span> std::function&lt;<span class="keywordtype">void</span> (<span class="keyword">const</span> path&amp;, <span class="keyword">const</span> value&amp;)&gt;&amp; func,</div>
<div class="line"><a name="l00250"></a><span class="lineno">  250</span>&#160;                           <span class="keywordtype">bool</span>                                                   leafs_only = <span class="keyword">false</span></div>
<div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;                          );</div>
<div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;<span class="comment">/** \} **/</span></div>
<div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;</div>
<div class="line"><a name="l00255"></a><span class="lineno">  255</span>&#160;}</div>
<div class="line"><a name="l00256"></a><span class="lineno">  256</span>&#160;</div>
<div class="line"><a name="l00257"></a><span class="lineno">  257</span>&#160;<span class="preprocessor">#endif</span><span class="comment">/*__JSONV_ALGORITHM_HPP_INCLUDED__*/</span><span class="preprocessor"></span></div>
<div class="ttc" id="group__Algorithm_html_gae72c162e414d753ba60c1e84b49ff2ab"><div class="ttname"><a href="group__Algorithm.html#gae72c162e414d753ba60c1e84b49ff2ab">jsonv::compare</a></div><div class="ttdeci">JSONV_PUBLIC int compare(const value &amp;a, const value &amp;b)</div><div class="ttdoc">Compare the values a and b with strict comparison traits. </div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html_ada2685a49525b7927b8467bf3bfb2688"><div class="ttname"><a href="structjsonv_1_1compare__traits.html#ada2685a49525b7927b8467bf3bfb2688">jsonv::compare_traits::compare_kinds</a></div><div class="ttdeci">static int compare_kinds(kind a, kind b)</div><div class="ttdoc">Compare two kinds a and b. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00043">algorithm.hpp:43</a></div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html_ac2794af52a6653022fe43286f4395714"><div class="ttname"><a href="structjsonv_1_1compare__traits.html#ac2794af52a6653022fe43286f4395714">jsonv::compare_traits::compare_objects_meta</a></div><div class="ttdeci">static int compare_objects_meta(const value &amp;, const value &amp;)</div><div class="ttdoc">Compare two objects before comparing the values. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00089">algorithm.hpp:89</a></div></div>
<div class="ttc" id="group__Array_html_gae8e46475135847419326f43bb8652030"><div class="ttname"><a href="group__Array.html#gae8e46475135847419326f43bb8652030">jsonv::value::end_array</a></div><div class="ttdeci">array_iterator end_array()</div><div class="ttdoc">Get an iterator to the end of this array. </div></div>
<div class="ttc" id="group__Conversions_html_gae6e2ac07064fefff63342e28ed65a9d9"><div class="ttname"><a href="group__Conversions.html#gae6e2ac07064fefff63342e28ed65a9d9">jsonv::value::as_string</a></div><div class="ttdeci">const std::string &amp; as_string() const </div><div class="ttdoc">Get this value as a string. </div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html"><div class="ttname"><a href="structjsonv_1_1compare__traits.html">jsonv::compare_traits</a></div><div class="ttdoc">Traits describing how to perform various aspects of comparison. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00037">algorithm.hpp:37</a></div></div>
<div class="ttc" id="group__Object_html_ga4575cef7e4195a25eeba35a7f15b2fbd"><div class="ttname"><a href="group__Object.html#ga4575cef7e4195a25eeba35a7f15b2fbd">jsonv::value::end_object</a></div><div class="ttdeci">object_iterator end_object()</div><div class="ttdoc">Get an iterator to the one past the end of this object. </div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html_aeaab0ba4c97fb5b922513c6a700dfbfa"><div class="ttname"><a href="structjsonv_1_1compare__traits.html#aeaab0ba4c97fb5b922513c6a700dfbfa">jsonv::compare_traits::compare_object_keys</a></div><div class="ttdeci">static int compare_object_keys(const std::string &amp;a, const std::string &amp;b)</div><div class="ttdoc">Compare two strings used for the keys of objects. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00081">algorithm.hpp:81</a></div></div>
<div class="ttc" id="group__Conversions_html_gaababe6acf36d6517205714b17b821ff8"><div class="ttname"><a href="group__Conversions.html#gaababe6acf36d6517205714b17b821ff8">jsonv::value::as_integer</a></div><div class="ttdeci">int64_t as_integer() const </div><div class="ttdoc">Get this value as an integer. </div></div>
<div class="ttc" id="config_8hpp_html"><div class="ttname"><a href="config_8hpp.html">config.hpp</a></div><div class="ttdoc">Copyright (c) 2014-2016 by Travis Gockel. </div></div>
<div class="ttc" id="group__Algorithm_html_ga74b55f49e5cab8746e5304c132ae1e87"><div class="ttname"><a href="group__Algorithm.html#ga74b55f49e5cab8746e5304c132ae1e87">jsonv::compare_icase</a></div><div class="ttdeci">JSONV_PUBLIC int compare_icase(const value &amp;a, const value &amp;b)</div><div class="ttdoc">Compare the values a and b, but use case-insensitive matching on kind::string values. </div></div>
<div class="ttc" id="group__Shared_html_ga2d25930b6dc2644203361da27a1fef2b"><div class="ttname"><a href="group__Shared.html#ga2d25930b6dc2644203361da27a1fef2b">jsonv::value::kind</a></div><div class="ttdeci">jsonv::kind kind() const </div><div class="ttdoc">Get this value&#39;s kind. </div><div class="ttdef"><b>Definition:</b> <a href="value_8hpp_source.html#l00564">value.hpp:564</a></div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html_ac7b57abc5aac760a412a41287c917c9e"><div class="ttname"><a href="structjsonv_1_1compare__traits.html#ac7b57abc5aac760a412a41287c917c9e">jsonv::compare_traits::compare_decimals</a></div><div class="ttdeci">static int compare_decimals(double a, double b)</div><div class="ttdoc">Compare two decimal values. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00067">algorithm.hpp:67</a></div></div>
<div class="ttc" id="group__Algorithm_html_gacc870c7f69dc8731b6a97afa97df43cc"><div class="ttname"><a href="group__Algorithm.html#gacc870c7f69dc8731b6a97afa97df43cc">jsonv::traverse</a></div><div class="ttdeci">JSONV_PUBLIC void traverse(const value &amp;tree, const std::function&lt; void(const path &amp;, const value &amp;)&gt; &amp;func, bool leafs_only=false)</div><div class="ttdoc">Recursively walk the provided tree and call func for each item in the tree. </div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html_a04f50461117bbdf0732d2adbd328cb23"><div class="ttname"><a href="structjsonv_1_1compare__traits.html#a04f50461117bbdf0732d2adbd328cb23">jsonv::compare_traits::compare_strings</a></div><div class="ttdeci">static int compare_strings(const std::string &amp;a, const std::string &amp;b)</div><div class="ttdoc">Compare two string values. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00075">algorithm.hpp:75</a></div></div>
<div class="ttc" id="group__Array_html_gae8a94ae8199b6de18e9e27347b6a2dd7"><div class="ttname"><a href="group__Array.html#gae8a94ae8199b6de18e9e27347b6a2dd7">jsonv::value::begin_array</a></div><div class="ttdeci">array_iterator begin_array()</div><div class="ttdoc">Get an iterator to the beginning of this array. </div></div>
<div class="ttc" id="group__Algorithm_html_ga20a92faf8b28a6ec0ea0360cdf475f43"><div class="ttname"><a href="group__Algorithm.html#ga20a92faf8b28a6ec0ea0360cdf475f43">jsonv::map</a></div><div class="ttdeci">JSONV_PUBLIC value map(const std::function&lt; value(value)&gt; &amp;func, value &amp;&amp;input)</div><div class="ttdoc">Run a function over the values in the input. </div></div>
<div class="ttc" id="group__Conversions_html_gaa2768ae7e25318573327571b007c8df5"><div class="ttname"><a href="group__Conversions.html#gaa2768ae7e25318573327571b007c8df5">jsonv::value::as_decimal</a></div><div class="ttdeci">double as_decimal() const </div><div class="ttdoc">Get this value as a decimal. </div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html_a37f8b91e721c80c6b9294118869492f1"><div class="ttname"><a href="structjsonv_1_1compare__traits.html#a37f8b91e721c80c6b9294118869492f1">jsonv::compare_traits::compare_integers</a></div><div class="ttdeci">static int compare_integers(std::int64_t a, std::int64_t b)</div><div class="ttdoc">Compare two integer values. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00059">algorithm.hpp:59</a></div></div>
<div class="ttc" id="group__Conversions_html_ga918c6bb19f30df4caf86b99ed2e384b1"><div class="ttname"><a href="group__Conversions.html#ga918c6bb19f30df4caf86b99ed2e384b1">jsonv::value::as_boolean</a></div><div class="ttdeci">bool as_boolean() const </div><div class="ttdoc">Get this value as a boolean. </div></div>
<div class="ttc" id="group__Object_html_gacf1294913abd859ce337eac45c6d7426"><div class="ttname"><a href="group__Object.html#gacf1294913abd859ce337eac45c6d7426">jsonv::value::begin_object</a></div><div class="ttdeci">object_iterator begin_object()</div><div class="ttdoc">Get an iterator to the first key-value pair in this object. </div></div>
<div class="ttc" id="config_8hpp_html_acd0703012bd724b356c177b7bc3d761d"><div class="ttname"><a href="config_8hpp.html#acd0703012bd724b356c177b7bc3d761d">JSONV_PUBLIC</a></div><div class="ttdeci">#define JSONV_PUBLIC</div><div class="ttdoc">This function or class is part of the public API for JsonVoorhees. </div><div class="ttdef"><b>Definition:</b> <a href="config_8hpp_source.html#l00104">config.hpp:104</a></div></div>
<div class="ttc" id="classjsonv_1_1value_html"><div class="ttname"><a href="classjsonv_1_1value.html">jsonv::value</a></div><div class="ttdoc">Represents a single JSON value, which can be any one of a potential kind, each behaving slightly diff...</div><div class="ttdef"><b>Definition:</b> <a href="value_8hpp_source.html#l00125">value.hpp:125</a></div></div>
<div class="ttc" id="structjsonv_1_1compare__traits_html_aba3ea1617e26ba22fd41c6bcf2d306a0"><div class="ttname"><a href="structjsonv_1_1compare__traits.html#aba3ea1617e26ba22fd41c6bcf2d306a0">jsonv::compare_traits::compare_booleans</a></div><div class="ttdeci">static int compare_booleans(bool a, bool b)</div><div class="ttdoc">Compare two boolean values. </div><div class="ttdef"><b>Definition:</b> <a href="algorithm_8hpp_source.html#l00051">algorithm.hpp:51</a></div></div>
<div class="ttc" id="value_8hpp_html"><div class="ttname"><a href="value_8hpp.html">value.hpp</a></div><div class="ttdoc">Copyright (c) 2012-2015 by Travis Gockel. </div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="dir_10cd029e0034a3f98d221f50ebb6d9d4.html">jsonv</a></li><li class="navelem"><a class="el" href="algorithm_8hpp.html">algorithm.hpp</a></li>
    <li class="footer">Generated by
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.7 </li>
  </ul>
</div>
</body>
</html>
